Random graphs

Results: 338



#Item
181Random graphs / Preferential attachment / Pseudoforest / Planar separator theorem / Graph theory / Mathematics / Stochastic processes

Asymptotic Behavior and Distributional Limits of Preferential Attachment Graphs Noam Berger∗ , Christian Borgs, Jennifer T. Chayes and Amin Saberi ∗ Mathematics Department, Hebrew University, Jerusalem 91904, Israel.

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2010-10-31 16:03:47
182Random graph / Graph / Minor / Connectivity / Szemerédi regularity lemma / Line graph / Graph theory / Mathematics / Theoretical computer science

C:/Documents and Settings/Administrator/My Documents/Paper/Planar Graphs/Max Degree/maxdegreeplanar5.dvi

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2011-07-19 10:34:05
183Model theory / Finite model theory / FO / First-order logic / Descriptive complexity theory / Almost surely / Second-order logic / Structure / Linear temporal logic / Logic / Mathematical logic / Mathematics

Random Graphs and The Parity Quantifier Phokion G. Kolaitis UC Santa Cruz &

Add to Reading List

Source URL: logic.berkeley.edu

Language: English - Date: 2014-08-27 14:47:38
184Random graph / Graph coloring / Graph / Degree / Line graph / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing C. Borgsa , J.T. Chayesa , L. Lov´asza∗, V.T. S´osb†, K. Vesztergombic a b

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2007-01-31 16:12:19
185Applied mathematics / Automatic identification and data capture / Computer accessibility / Speech recognition / Science / Graph / Perceptron / Conditional random field / Hidden Markov model / Computational linguistics / Mathematics / Neural networks

DISCRIMINATIVE TRAINING OF DECODING GRAPHS FOR LARGE VOCABULARY CONTINUOUS SPEECH RECOGNITION Hong-Kwang Jeff Kuo, Brian Kingsbury Geoffrey Zweig

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2006-09-29 19:52:14
186Graph / Degree / Random graph / Directed graph / Line graph / Graph theory / Mathematics / Graph homomorphism

Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics C. Borgsa , J.T. Chayesa , L. Lov´asza,c∗, V.T. S´osb†, K. Vesztergombic a b

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-03-10 17:57:27
187Random graph / Graph / Dominating set / Orbifold / Graph theory / Mathematics / Theoretical computer science

Directed Scale-Free Graphs B´ela Bollob´as∗ Christian Borgs† Abstract

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2002-10-04 16:22:45
188Stochastic processes / Random walk / Minimum spanning tree / Planar graph / Random geometric graph / Graph / Normal distribution / Combinatorics / Matroid theory / Graph theory / Mathematics / Random graphs

20th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms AOFA’09 June,

Add to Reading List

Source URL: aofa2009.greyc.fr

Language: English - Date: 2009-06-15 08:15:19
189Continuous-time quantum walk / Random walk / Integral transform / Adjacency matrix / Kernel / Quantum graph / Graph theory / Mathematics / Quantum mechanics

A Continuous-Time Quantum Walk Kernel for Unattributed Graphs Luca Rossi1 , Andrea Torsello1 , and Edwin R. Hancock2 1 2

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2015-03-30 09:05:19
190Network theory / Networks / Algebraic graph theory / Modularity / Random graph / Graph partition / Degree distribution / Community structure / Graph theory / Mathematics / Theoretical computer science

RAPID COMMUNICATIONS PHYSICAL REVIEW E 76, 015102共R兲 共2007兲 Partitioning and modularity of graphs with arbitrary degree distribution Jörg Reichardt* and Stefan Bornholdt

Add to Reading List

Source URL: www.itp.uni-bremen.de

Language: English - Date: 2011-08-10 05:51:03
UPDATE